안정 정렬(Stable Sort)

중복된 값을 입력 순서와 동일하게 정렬하는 특성

5 하트와 5 스페이스는 동일한 값을 가졌다.
안정 정렬일 때는 5 하트 -> 5 스페이스의 입력 순서가 유지된다

불안정 정렬의 경우 5 하트 -> 5 스페이스의 입력 순서가 유지되지 않는다
그래서 같은 값임에도 두 카드의 순서가 바뀔 수 있다

안정 정렬의 대표적인 예로 삽입 정렬(Insertion Sort), 병합 정렬(Merge sort), 버블 정렬(Bubble Sort)이 있다